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Blocking sets in chain geometries 

Andrea Blunck* Hans Havlicek^ Corrado Zanella^ 



cN : 1 Introduction 



Let i? be a ring^. The projective line over R, denoted by P(-R), is the set 

of all submodules of R^ of type R{a, b), where (a b) is the first row of some 

invertible 2x2 matrix over R. 

, Suppose now that a field K is contained in R, as a subring. The {gen- 

w ' eralized) chain geometry associated with K and R, denoted by 'E{K,R), is 

the structure whose points are the elements of F{R) and whose blocks (called 

-5 ■ chains) are the sets F{Ky with g e GL2{R). Here F{K) is embedded in F{R) 

^ ! by means of K{a, b) ■— )■ R{a, b). Roughly speaking, the chains are projective 

lines over K contained in the projective line over R. 

The classical example of a chain geometry is E(M, C), or, by generalizing 
a little, S(i^, R) where i? is a field and [R : K] = 2. In this case S(i^, R) is 
O . usually called Miquelian Mobius plane. 

"^ ! Two points R{a, b) and R{c., d) in P(i?) are called distant., in symbols 

R{a,b)AR{c,d), when r yj e GL2(i?). We have R{a,b)AR{c,d) if, and 

O ■ only if, both points are on a common chain. The group GL2(-R) acts transi- 

tively on the set of all triples of mutually distant points. 

A blocking set in a geometry of points and blocks is a set, say B, of 
. ! , points, such that every block contains at least one element of B. The most 

rr^ • investigated question regarding the blocking sets concerns their minimum 

_ c^_' size. In this paper we give some basic results on this problem for a finite chain 
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geometry. More precisely, in Section m two examples of chain geometries are 
given. Section [3] is concerned with the number Aj of blocks containing i given 
mutually distant points, i = 0,1, 2, 3. In Section HI lower bounds for the size 
of a blocking set in T,{K, R) are given both in the general case (see ([8j)) and 
in case i? is a local ring (Theorem 14. II) . Two examples attaining the general 
lower bound are exhibited. It is also shown that it is possible to construct 
blocking sets in chain geometries, starting from a blocking set in a Mobius 
geometry (Theorem 14. 3p . 

2 Examples of chain geometries 

We give a short description of two classes of chain geometries we will deal 
with in this paper. 

Convention 2.1. Let R be the direct product K x K. Then R has precisely 
two nontrivial ideals: K{1, 0) and K{0, 1). The ring R becomes a i^-algebra 
via the embedding x "^ (x, x) of K into R. A submodule R{a, b) of R^ is 
a point if and only if a and b do not belong to a common nontrivial ideal. 
Let Xq, Xi, X2 and x^ denote the homogeneous coordinates in PG(3,i^). For 
a,b E R set a = (ai, 02), b = (61, 62)- The map ip : F{R) — )■ PG(3, K) defined 
by 

R{a, b)"^ = K{aib2, a2&i, 0102, &1&2) 

is a bijection between P(i?) and the hyperbolic quadric Q in PG(3,i^) of 
equation x^Xi — X2X^ = 0. The image of F{K) under ip is the intersection of 
Q with the plane Xq — Xi = 0. Since a plane of equation UqXq + UiXi + U2X2 + 
U3X3 = is tangent to Q if and only if UqUi — U2U3 = 0, we see that ¥{K)'^ is 
a nondegenerate conic. On the other hand, the points which are non-distant 
from i?(l, 0) are precisely those on the tangent plane section given by X3 = 0. 
Next, the mapping tp : {GIj2{K)Y — ?■ GL2(-R) defined by setting, for every 
M,N eGUiK), 

((ai,a2) (61,62)) (M,iV)^ = ((«!, «2) (/3i,/32)), 

(ai /3i) = (ai 6i)M, (^2 P2) = (^2 b2)N, 
is an isomorphism between the direct product of G'L2{K) with itself and 
GU{R)- For M = ( ^^ m^ ) ^ GU{K), the action of (M, 1)^ on Q is the 



restriction of the projectivity of PG(3,i^) defined by 



(Zo Xi X2 Xs) h-> {xq Xi X2 X3) 



(nil ?Ti2\ 
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that fixes Q. A similar property is satisfied by (1, A^)''' where A^ G GL2(A'). 
It easily follows that (z) the action of each element of GL2(-R) on Q can be 
represented by an element of PGL(4, K) fixing Q, (m) the images of the chains 
under the embedding ip are precisely the nondegenerate conies contained in 
Q, and {in) two distinct points p,q E P(-R) are distant if, and only if, the 
line through p^ and q^ is not contained in Q. 

More generally, if i? is a kinematic algebra, i.e. for each x G -R two 
elements k,l & K exist such that x'^ = kx + I, and K ^ ¥2, then the points 
of T,{K, R) can be represented as points of a quadric Q' in a projective space 
over K of suitable dimension, and distant points correspond to points that 
are not conjugate with respect to Q' [6J. See also O Section 6.2]. 

Convention 2.2. Let i? be a local ring, and let R* be the set of all units in 
R. Each point, say R{a, b), of the projective line P(i?) has the property that 
at least one of the two elements a, b is invertible. Because since R\R* is an 

I would otherwise lead to the 
y *J 

contradiction 1 = ax + by & R\R*. So F{R) is the disjoint union 

(1) F{R) = {R{x, 1)1 xeR}U {R{1, z)\zeR\R*}. 

In this case the complementary relation of A, which we will denote by || {par- 
allelism), is an equivalence relation. More explicitly, this means for arbitrary 
x,y e R, z,w e R\ R*: 

(2) R{l,z)\\R{l,w); R{x,l)JiiR{l,z); {R{x,l)\\R{y,l) ^ x - y e R\ R*) . 

Using the description in ([2]) one can easily see that || in fact is an equivalence 
relation. 



3 Finite chain geometries 

From now on we assume that R is finite. So, K = Wg, q a prime power, 
and i? is in a natural way a left vector space over ¥g. Define d = dimnr^ R. 
Since GL2(-R) acts transitively on the triples of mutually distant points, the 



number of chains containing i given mutually distant points, i = 0,1,2,3, 
is a constant, say Aj. The problem to determine the numbers Aq, . . ., A3 is 
intricate. However, to our purposes it is enough to describe their ratios. 

Proposition 3.1. Let v be the number of points o/S(Fq,i?). Denote by R* 
the set of units of R, and let ^R = q'^, #i?* = r*. Then 



7 t/y -L /vj^ 



(3) Ao = -^^^—\ 



q'-l 
d-i * 

(4) Ai = ^-— A3; 

g-1 

(5) A2 = ^A3. 

q-1 

Proof. The points which are distant from i?(l,0) are precisely those in the 
form R{a, 1), a G -R; since they are all distinct and GL2(i?) acts transitively 
on P(-R), we have that each point in F{R) is distant from precisely q'^ points. 
Similarly, the points which are distant from both i?(l,0) and i?(0, 1) form 
the set {R{1, a)| a G R*}. There are r* of such points. 

Assume now that pi and p2 are two distant points. Each chain has pre- 
cisely g + 1 points. So, by counting in two ways the number M of pairs {p, C), 
where p is a point distant from both pi and p2, and C is a chain through p, 
Pi and p2, we obtain M = r*Xs = (g — 1)A2 and this gives ([5]). A similar 
argument yields (jl]) and ([3]). D 

For sake of completeness we mention that A3 = r*/^N, where N = {n & 
R*\ n^^K*n = K*} is the normalizer of K* in R*. See e.g. |1]. 

Since all points described in (^ are in P(i?), even if R is not local, we see 
that in general 

(6) v>2q^ ~ r*. 



4 Blocking sets 

A blocking set in S(Fq, R) is a set B of points, such that every chain contains 
at least one element of 5. A trivial lower bound for the size of B, holding in 
each geometry where the number of blocks through a point is a constant, is 

(7) #5 > ^, 



whence, by ([3D, O, and ©, 

(8) *B > Y-l^ . 

g + 1 

The question arises, whether ([8]) can be improved for all E(Fg, R) due to its 
algebraic definition in terms of F^ and R. The answer is negative: take the 
geometric model Q^{?>,q) of S(Fg,Fg x Fg). Since each line of Q^{?>,q) is a 
blocking set, we see that (|8]) is sharp. A further example of a blocking set 
for which in (|8]) the equality holds will be dealt with in case (z) of theorem 
14.11 For this reason we have to investigate blocking sets in particular chain 
geometries. 

The case in which S(F^,i?) is a Mobius plane has been dealt with in 
[B El [7] (actually, the results in these papers hold for arbitrary 3-(g^ + 1, g + 
1, l)-designs). In the quoted papers it is proved that if i? is a blocking set in 
a Mobius plane of order g, then 

(9) #i?>2g-l; 

furthermore, jj^B > 2q for g > 4. Examples of blocking sets attaining the 
lower bounds are known only for g < 5 and were found and classified by 
means of a computer search [Tj. If more generally i? is a local ring we can 
give a generahzation of IQ for sufficiently large g. To this end we use a 
polynomial of constant sign introduced in [2] . 
Let On = (g"+^ - l)/(g - 1) forn g N U {-1}. 

Theorem 4.1. Let B be a blocking set in the chain geometry S(Fg, R), where 
R is a local ring, and let 

(10) rf = dimF,i?, S = dimY^{R\R*), 

where R* denotes the set of units of R. Then 

(i) if 6 = d — 1, then ^B > q'^^^; the equation ^B = q'^^^ holds if, and only 

if, B is a parallel class; 

{ii) ifd>2,5 = d-2ande>0, then j^B > 2q'^-^ - (i + ^W'^ for q 

sufficiently large; 

{Hi) ifd>2, S<d-2 and e > 0, then #i? > 2g'^"^ - (1 + £)g'^"^ for q 

sufficiently large. 

Proof. For each point p, let [p] denote the related parallel class. We have 
(i) The first assertion follows from (IHl). 



Now assume that i? is a blocking set such that ^B = q'^^^. Let p be a 
point outside B. Every chain through p intersects B, so B \ [p] contains at 
least A1/A2 = q'^^^ points. Therefore [p] H B = 0. This holds for any point 
not in 5, so i? is a parallel class. 

(ii), {in) Let x = jj^B. Denote by Ui the number of chains meeting B 
in exactly i points. Since i? is a blocking set, hq = 0. By ([2]), taking into 
account v = q'^ + q^ , we have 

(11) 5^ n, = Ao = {q'^'-'-'^ + q'^'~'~'^ + ■ ■ ■ + q' + l) q'^^'-'X,. 

Computing in two ways the number of the ordered pairs (p, C), C a chain, 
p G -B n C, we obtain 

(12) Y. '""^ = ^-^1 = a;g'+'"'^d-5-iA3. 

Analogously, by taking into account the ordered triples {pi,P2, C) and quadru- 
ples {pi,P2,P3, C), where the PiS are distinct points of B incident with C, we 
have 

(13) J2'(' - 1)^' ^ ^(^ - ^^)^2 = x{x - q^)ed^s-iq^X3; 

(14) Y^ i{i - l)(i - 2)ni < x{x - l)(x - 2)A3. 

i>l 

The polynomial 

P{i) = (z - l)(z - 3)(i - 4) = i{i - l)(z - 2) - 5i{i - 1) + I2i - 12, 



introduced in |2J, is non-negative for all positive integers i. From flTTl) -flT 
it follows 

< ^5^niP(«)< 

(15) < x{x-l){x-2)-5x{x-q^)9d-5-iq^ + l2xq''+^-'9d-5-i 

-12 (g2(rf-5-i) + q2id-5-2) ^...^q2_^^^^ ^d+2S-i_ 

Assume 

(16) X = 2q^-^ - kq'^-^. 
Since d > 2, hj (IT5|) and (IT6|) we obtain 

(17) < (4 - Ak)q^'^-^ + 10g2°'+^-2 ^ j^^g^ms of degree < 3rf - 4) 

and this implies (ii) and (m). D 
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Remark 4.1. In the previous proof, actually only the combinatorial struc- 
ture of S(Fq, R) is essential, and such structure is a 3-(g'^, q + I, A3)-divisible 
design with g"' + q^ points. See |1] for generalities on divisible designs. 

Remark 4.2. A proposition like (z), characterizing some geometric configu- 
rations as blocking sets of minimum size, is often called a Bose-Burton type 
theorem. 

Remark 4.3. If K and F are fields with K C F and [F : K] = d, then 
J]{K,F) is called a d- dimensional Mohius geometry over K. Theorem 14.11 
gives in particular a lower bound for the blocking sets in the finite Mobius 
geometries. 

Remark 4.4. In case the term of degree Sd — 4 in (1171) vanishes, the term 
of degree 3(i — 5 always turns out to be positive, with one exception given by 
d = 3 and 5 = 0. By substituting x = 2q^ — g + t in flTSj) we obtain 

(18) < (-l+4t)g^ + (19-10t)g^ + (-ll-2t + t2)g2 

+ (-7 + 2lt - 8t^)g + (7t - 8t^ + t^), 

whence 

Theorem 4.2. Let B be a blocking set in the three-dimensional Mobius ge- 
ometry over ¥q. Then ^B > 2q^ — q — 2. Furthermore, j^B > 2q^ — g — 1 
for g > 4, #5 > 2g2 _ g for q>7, and #5 > 2g2 - g + 1 /or g > 19. 

It is not clear whether there exist blocking sets of size near to the lower 
bounds given in theorem 14. 1[ In [21 E] the existence of blocking sets in the 
Mobius planes of size O(glogg) is proved. The following theorem allows to 
construct blocking sets in generalized chain geometries, starting from block- 
ing sets in Mobius geometries. 

Theorem 4.3. Let R be a local ring, and F = R/{R \ R*). If S(Fg,F) 
contains a blocking set of size x, then Il{Wq,R) contains a blocking set of size 
xq^ (6 as in / flOj) ). 

Proof Let I = R\R* and, for R{a, b) G F{R), R{a, by = F{a + I,b + I). 
We obtain a well-defined map (/? : P(i?) — t- ¥{F) such that (z) if C is a chain 
in S(Fg,i?), then C^ is a chain in S(Fg,F), (zz) for p,q e ¥{R), it holds 
pV — qv if anci only if p\\q. By such properties, if i? is a blocking set in 
S(Fq, F) with ^B = X, then B = Bq, where Bq can be chosen as the union 
of exactly x parallel classes, each of size g"^. This Bq is a blocking set of size 
xg'' in S(Fg,i?). U 

Corollary 4.1. If R is a local ring and d = diniir R = 2 -\- 6, then S(Fg, R) 
contains a blocking set of size 0{q'^^^\ogq). 
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